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Under certain conditions, each chemical In set R1 may react with each chemical in set R2 and 
yield to the following set of compounds: 
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These eight compounds are represented by the following non-enumerated library. This representation is 
also called Markush representation: 
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Figure 2 




QUERIES AND MARKUSH 
STRUCTURES INPUT 



PROCESSING QUERIES 
AND MARKUSH STRUCTURES 



200 



210 



NEXT MARKUSH STRUCTURE 



I 



NEXT QUERY 



PARTIALLY RELAXED SUB-GRAPH 
ISOMORPHISM SEARCHING 



270 




220 



230 



240 



250 



260 



RETRIEVING DATA 



END 



2/22 



WO 2005/091169 



PCT/EP2005/050891 



Figure 3 

SUBROUTINE: 

PARTIALLY RELAXED SUB-GRAPH ISOMORPHISM SEARCHING 
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Figure 4 



SUBROUTINE: 

A (QUERY IS LOCATED ONLY ON THE SCAFFOLD) 
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Figure 5 



SUBROUTINE: 

B (QUERY IS LOCATED ONLY ON A SINGLE RGROUP) 
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AND FLAGGED MEMBERS OF SAED RGROUP 
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Figure 6 



SUBROUTINE: 

C (QUERY SPANS ACROSS THE SCAFFOLD AND ONE OR MORE RGROUPS) 
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AND FLAGGED MEMBERS OF ASSOCIATED RGROUPS 
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Figure 7 

TEST USED IN SUBROUTINES B AMD C 

DOES RGROUP MEMBER CONTAIN QUERY OR SUB -QUERY? 
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Figure 8 




Library scaffold Hits In set R2 
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Figure 9 




Examples of query structures handled by the method 
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Figure 11 
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Figure 12 
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Four localizations of the query In the enumerated product 
Counting the occurence of a query structure In compounds for a given isomorphism 



12/22 



WO 2005/091169 



PCT/EP2005/050891 



Figure 13 
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Figure 14 
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Figure 15 
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Figure 16 
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Figure 17 
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Figure 18 
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Figure 19 
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